a uniform approximation method to solve absolute value equation
نویسندگان
چکیده
in this paper, we propose a parametric uniform approximation method to solve np-hard absolute value equations. for this, we uniformly approximate absolute value in such a way that the nonsmooth absolute value equation can be formulated as a smooth nonlinear equation. by solving the parametric smooth nonlinear equation using newton method, for a decreasing sequence of parameters, we can get the solution of absolute value equation. it is proved that the method is globally convergent under some weaker conditions with respect to existing methods. moreover, preliminary numerical results indicate effectiveness and robustness of our method to solve absolute value equations.
منابع مشابه
A uniform approximation method to solve absolute value equation
In this paper, we propose a parametric uniform approximation method to solve NP-hard absolute value equations. For this, we uniformly approximate absolute value in such a way that the nonsmooth absolute value equation can be formulated as a smooth nonlinear equation. By solving the parametric smooth nonlinear equation using Newton method, for a decreasing sequence of parameters, we can get the ...
متن کاملA note on unique solvability of the absolute value equation
It is proved that applying sufficient regularity conditions to the interval matrix $[A-|B|,A + |B|]$, we can create a new unique solvability condition for the absolute value equation $Ax + B|x|=b$, since regularity of interval matrices implies unique solvability of their corresponding absolute value equation. This condition is formulated in terms of positive deniteness of a certain point matrix...
متن کاملA method to obtain the best uniform polynomial approximation for the family of rational function
In this article, by using Chebyshev’s polynomials and Chebyshev’s expansion, we obtain the best uniform polynomial approximation out of P2n to a class of rational functions of the form (ax2+c)-1 on any non symmetric interval [d,e]. Using the obtained approximation, we provide the best uniform polynomial approximation to a class of rational functions of the form (ax2+bx+c)-1 for both cases b2-4a...
متن کاملAugmented Lagrangian method for solving absolute value equation and its application in two-point boundary value problems
One of the most important topic that consider in recent years by researcher is absolute value equation (AVE). The absolute value equation seems to be a useful tool in optimization since it subsumes the linear complementarity problem and thus also linear programming and convex quadratic programming. This paper introduce a new method for solving absolute value equation. To do this, we transform a...
متن کاملOn convergence of homotopy analysis method to solve the Schrodinger equation with a power law nonlinearity
In this paper, the homotopy analysis method (HAM) is considered to obtain the solution of the Schrodinger equation with a power law nonlinearity. For this purpose, a theorem is proved to show the convergence of the series solution obtained from the proposed method. Also, an example is solved to illustrate the eciency of the mentioned algorithm and the h-curve is plotted to determine the region ...
متن کاملA numerical approach to solve eighth order boundary value problems by Haar wavelet collocation method
In this paper a robust and accurate algorithm based on Haar wavelet collocation method (HWCM) is proposed for solving eighth order boundary value problems. We used the Haar direct method for calculating multiple integrals of Haar functions. To illustrate the efficiency and accuracy of the concerned method, few examples are considered which arise in the mathematical modeling of fluid dynamics an...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
bulletin of the iranian mathematical societyناشر: iranian mathematical society (ims)
ISSN 1017-060X
دوره 41
شماره 5 2015
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023